Spanning tree - PDFSEARCH.IO - Document Search Engine

Spanning tree
Results: 445

#	Item
131	PDF Document Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:11 Spanning tree Tree Matching Summation Matroid theory Tutte polynomial Trapezoid graph Mathematics Graph theory Combinatorics
132	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:30 Spanning tree Tree Planar separator theorem Steiner tree problem Graph theory Theoretical computer science Mathematics
133	ICS 161 — Algorithms — Winter 1998 — Second Midterm Name: ID: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1998-11-13 18:59:53 Spanning tree NP-complete problems Combinatorial optimization Operations research Minimum spanning tree Routing algorithms Algorithm Matching Dynamic programming Mathematics Theoretical computer science Graph theory
134	Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Graph coloring Distributed computing Distributed algorithms Spanning tree Edge coloring Weak coloring Graph theory Mathematics Theoretical computer science
135	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:08 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
136	Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:38:13 Graph operations Planar graphs Graph embedding Graph Shortest path problem Degree Rotation system Minor Spanning tree Graph theory Mathematics Topological graph theory
137	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
138	ICS 161 — Algorithms — Spring 2005 — Final Exam Please answer the following eight questions on the answer sheets provided. Answers written on other pages or on the wrong sheet will not be scored. Be sure to write y Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2005-06-13 12:44:12 NP-complete problems Vertex cover NP-complete Longest common subsequence problem Minimum spanning tree Algorithm Path decomposition Edge coloring Theoretical computer science Computational complexity theory Mathematics
139	Weighted AND/OR Graphs/Diagrams for Probabilis:c and constraints Databases. Rina Dechter Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2013-01-24 17:19:24 Flow network Graph operations Spanning tree Decomposition method Median graph Graph theory Graph Tree
140	CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Geometric graph theory Outerplanar graph Graph drawing Graph coloring Tree Graph Minimum spanning tree Path decomposition Angular resolution Graph theory Planar graphs Topological graph theory

UPDATE